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DFT 


Discrete Fourier Transform. 

Process for obtaining the frequency component of digital audio data. 


FFT 


Fast Fourier Transform. 

Algorithm for the fast performance of a discrete Fourier transform. 

The same effect can be obtained when FF in the specification is replaced by another DFT ; 

however, the processing time is increased. 


IFFT 


Inverse Fast Fourier Transform. 


Time domain 


Space, before FFT, where the PCM wave of digital audio data is present. 


Frequency domain 


Space where a frequency component is present after the FFT has been performed for digital audio data. 


Frame 


An embedding system and a detection system in this invention extract a constant number 

of samples from digital data, and perform a FFT for the samples. 

Digital data consisting of a constant number of samples is called one frame. 


Window 


In this invention, before a FFT is performed or after an IFFT is perdormed for embedding or detection, 
digital data is multiplied by a specific function. This process is called "windowing*, and the function 
to be multiplied is called a "window function'. Basically, a sine function is employed as the window 
function ; however, another function that satisfies a condition may be employed. 


Additive 
information 


Information to be embedded in digital data ; copyright information, copying and reproduction permission 
conditions, music names or words. First, the information is represented as a bit sequence consisting of 
Os and Is. and then, by replacing Os by - Is, the obtained information is actually used for embedding. 


Original sound^ 


Digital audio data in which no information has been embedded yet. 


Embedding signal 


A signal equivalent to a digital data change during the embedding process. 
This term is used for the time domain and the frequency domain. 


Frequency band 


In this invention, all the frequency bands are sorted into several frequency 
bands, and one bit is embedded in each band (there are exceptions). 


Mask 


A sequetw of +Js rod -Is M is acknowledged by the en Wing system and the detects system. 

This determines Aether tJii freqcwcy ompotifnt of digit*! data should be increased or decreased n the embedding piocess. 

Also n the detection process, the mast determines whether the fluency component ttoitW be additive or subtracted. 


Frame 
synchronization 


This process is required for conventional frequency domain detection ; however, it is not required 
for the detection performed by this invention, 

A process for determining the range of digital data that was used as a frame in the embedding process, 


Bit detection 
value 


A numerical value used for the detection process to determine 
each bit of additive information embedded in digital data. 


CycJe syndication 


One of the processes used for the invention, for determining the first frame. 


Frame shift 


A distance between the first frame obtained by the FFT in the detection process and the first frame 
in the embedding process. This shift is unknown at the beginning of the detection process. 
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N 


The number of samples included in one frame. 


n 


An index used to represent the position of a sample. A positive or negative integer. 


B 


The number of bits of additive information to be embedded. 


b 


An index used to represent the position of a sample. A natural number B or smaller. 


W 


The number of frequencies used for embedding. 


w 


An index used to represent the position of a frequency. A natural number W or smaller. 


F 


The number of frames used for one embedding. 


f 


An index used to represent the position of a frame. A natural number F or smaller. 


a(f,n) 


The n~th sample value in a frame f of digital audio data. Since frames 

are overlapped, a (f+1,n)s a (f.n + N/2) (0<n£N/2). After the embedding, 

a' (f.n) may be employed. 


aw(f,n) 


The n-th sample value in a frame f after the windowing 

of digital audio data. After the embedding, aw' (f,n) may be employed. 


w(n) 


Window function. 


lower(b) 


The minimum frequency in a frequency band in which the b-th bit is to be embedded. 


upper (b) 


The maximum frequency in a frequency band in which the b-th bit is to be embedded. 




A <;pfHifinf'p rvf aHHttivp information to h#» #*mKprtf(pH Hon^titntAH hv PR.. 


CB b 


The b-th value of additive information to be embedded. A value of + 1 or -1, 


c 


A sequence of additive information to be embedded. A frequency is used as a subscript. 


C w 


A value of additive information to be embedded at frequency w. Either a value of + 1 or - 1 


M 


A matrix of masks having F rows and W columns. 


M u 


Mask for frame f and frequency w. A value of 4- 1 or — 1 . 
This may be employed as the abbreviation M f-W (C). 


M f )W < C > 


Mask for frame f and frequency w, used for embedding additive information C. 

A v/aIjia i^f -4- 1 f\f 1 

r\ YGIUtr v> i 1 Iff 1 . 


F f,w 


k ff&fluencv HvnOQMnt vttJnf for Usms i siui itt/iiimtv w bwhtAps, a i>al mifnSpf Mvnnnn#ol and *n 'iflftnlnsrv niKntar fnmnflftenl 

rv ti^uctivr wiufvKtiil **viv» iwi none \ aim unjuciK.f rt. »(iwvw 0 IWI HlflJJi/Cl WnllJAMIvKl oily all Uleywolj ULHIILK! WUlyVIISlll 


f.W 


A frequency component vector after the embedding. 


f.W 


An amnlituHf* frtr fram^ f And irpcmanc^v w F* mav hp pmnlr>v**H aftpr thp pmhprMi nn 


I, 

f.W . . 


Aft knaofiafv number ftvnrvttwnt for framp f and fr&itipnrv ur (' mav fw» pmnl/ivw) affw Hi* ^mtwIHinn 


f.w 


A real finmher no/nrjonpn! fnr framp f anH frpntipnrv w R' mav hp *»mr\l/*ivfcH af^ar* iKa nmKa^inn 

n i (sat ttuiimvi VfUnijA/l Kill t ivi jibnic i atru HvVJUvlivj ti. yi IIKlj Uv vlUptUfCU allCI lllC CfTtl/COUiny, 

/ 9 9 

F f.w= l F f.wl-V^.w + l tw ,S •»****•<»■ 


AF f.w 


An embedding signal of frame f and frequency w. A vector in a frequency domain. 
F'f w — F| w + A F f w 


A, f.w 


The imaginary number component of an embedding signal of frame f and frequency w. 
r f>w = ( f.w + Al f.w 


AR J,w 


The real number component of an embedding signal of frame f and frequency w. 
R f,w = + &R f,w 


p f. w 


Permissible range obtained for frame f and frequency w by using an auditory psychological model 




A detection value for b-th additive information. A floating point number. 


C b (s) 


A detection value for the b-th additive information while assuming an s frame shift. 


c + .b 


A tetofl vakit obtained while assuming +1 is embedded » the b-th additive Information. A floating point numfcr 




C+> while assuming an s frame shift. 


C -,b 


K fclecfoft vakie obtained while assuming - 1 is embedded in ike b-th additive information. A floating po«l fibber. 


C. b (s) 


C-> while assuming an s frame shift 


S s 


A cycle synchronization value white assuming an s frame shift. A floating point number 


T * 


A threshold value for determining the reliability of a bit. A constant set in advance 


TWM 


A threshold value for determining the presence of a watermark. A constant set in advance. 
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